草庐IT

C++ std::unordered_map 复杂度

全部标签

c++ - 为什么 std::vector max_size() 函数会返回 -1?

我有一个std::vectorm_vData;m_vData.max_size()总是返回-1。为什么会这样? 最佳答案 可能是因为您在查看之前将其分配给签名类型。max_size的返回值通常是size_t,这是一个无符号类型。在许多平台上直接转换为int将返回-1。试试下面的方法std::vector::size_typev1=myVector.max_size(); 关于c++-为什么std::vectormax_size()函数会返回-1?,我们在StackOverflow上找到一

c++ - std::list、std::vector 方法和 malloc()

在中断处理程序下使用STL:list和STL::vector类型我想避免调用malloc()。问题:防止在STL列表和vector中调用malloc()的最佳方法是什么?创建具有预定义大小的结构然后避免push/pop/erase调用就足够了吗?提前致谢 最佳答案 std::list和std::vector等STL容器具有接受Allocator类型的构造函数。通过提供您自己的分配器而不是使用默认分配器,您可以控制容器分配内存的方式。这个选项很少使用,但是在实时环境中使用你自己的分配器是一个很好的例子,说明了这个特性在哪里有用(并证明

c++ - std::vector 优化

假设从std::vector读取大量值的循环是我程序中的瓶颈,建议我更改voidf(std::vectorv){...while(...){...intx=v[i]+v[j]...}}到voidf(std::vectorv){int*p_v=&v[0];...while(...){...intx=p_v[i]+p_v[j]...}}通过绕过[]运算符,这实际上会提高性能吗? 最佳答案 更有可能(从表面上看)每次调用此函数时复制整个vector是瓶颈。为什么不是下面的呢?voidf(conststd::vector&v)在任何情况下,

c++ - 未解析的外部符号 “std::basic_string”

我正在尝试通过VisualC++编译器使用Maven编译一个项目,但我不断收到关于std::basic_string类的链接错误。我确保将头文件包含到相应的c++文件中。我是漏掉了什么还是犯了一个愚蠢的错误???请让我知道哪里出错了。[ERROR]Parsor.obj:errorLNK2001:unresolvedexternalsymbol"__declspec(dllimport)public:int__thiscallstd::basic_string,classstd::allocator>::compare(classstd::basic_string,classstd::a

c++ - 如何查询范围内的任何位是否在 C++ std::bitset 中设置?

我正在寻找一个C++bitset实现,它可以回答是否在一个范围内设置了一个位。std::bitset,vector,和boost::dynamic_bitset都可以访问我可以循环的各个位,但这不是查询位范围以询问是否设置了任何位的最有效方法-我什至不需要知道哪个。bitsetb;if(b.any(33,199)){//...}有图书馆提供这个吗?我想针对其他实现(包括我可能必须编写的实现)运行一些基准测试,但我找不到任何似乎实现此功能的基准。 最佳答案 不幸的是,在C++11bitset中,无法通过仅指定范围的边界来将位范围设置为

c++ - 如何可移植地将 std::system_error 异常与 std::errc 值进行比较?

据我所知,以可移植的方式检查system_error条件的最佳实践之一是将它们的code()值与std::errc枚举。但是,当我尝试运行以下代码时,这似乎不起作用。#include#include#includeintmain(){try{throwstd::system_error(ENOENT,std::system_category());}catch(std::system_errorconst&e){assert(e.code()==std::errc::no_such_file_or_directory);//我是不是误解了这些诊断错误的工作原理,还是我做错了什么?如何将

c++ - 如何简化 C++ 中复杂的嵌套 protobuf 验证?

我在消息传递应用程序中使用GoogleProtocolBuffer。proto通常嵌套了好几层,我们采纳了Google的建议并将它们全部设为可选。原型(prototype)可以描述许多不同类型的重叠消息——即Type==X的消息应该包含成员my_X,Type==Y应该包含my_Y。此外,某些字段组合对哪些字段应该出现以及它们应该具有什么值施加了其他限制。更改原型(prototype)的结构超出了我的能力范围。现在,所有这些验证都是一堆if..else语句。如果案例不重叠,那可能是可行的,但验证案例可能会对某个字段施加不同的限制,因此它会变得非常难看。有没有更好的办法?我的目标是使代码更

c++ - 从 char* 初始化 std::string 而不复制

我遇到这样一种情况,我需要处理大量(许多GB)数据:通过附加许多较小的(Cchar*)字符串构建一个大字符串修剪字符串将字符串转换为C++conststd::string进行处理(只读)重复每次迭代中的数据都是独立的。我的问题是,我想尽量减少(如果可能的话消除)堆分配的内存使用量,因为目前这是我最大的性能问题。有没有一种方法可以将C字符串(char*)转换为STLC++字符串(std::string)而无需std::string在内部分配/复制数据?或者,我可以使用stringstreams或类似的东西来重新使用大缓冲区吗?编辑:感谢您的回答,为了清楚起见,我认为修改后的问题是:如何有

c++ - std::runtime_error::what() 在使用嵌套异常时导致访问冲突

我不是在寻找解决这个问题的方法,只是想了解它的原因。一位同事向我展示了一些代码,这些代码在由VisualStudio2008编译以在WindowsMobile6ARMV4I下运行时会导致访问冲突。同样的代码在x86Windows下运行良好,他声称它在GCC编译的Linux下运行(我尚未验证)。我将问题归结为以下代码:intmain(intargc,char*argv[]){try{throwstd::runtime_error("a");}catch(std::runtime_error&e1){try{try{throwstd::runtime_error("b");}catch(s

c++ - 在 boost::ptr_unordered_map 中存储指向 const 对象的指针

我似乎做不到boost::ptr_unordered_map工作-底层实现看起来像是将东西转换为void*.我是否只需要硬着头皮让我的方法包装对此的访问做一个const_cast插入项目时,或者我在这里遗漏了什么?有什么方法可以存储指向const对象的指针(constFoo*)? 最佳答案 看起来这是不可能的。解决方法是包装对ptr_unordered_map的访问.插入方法应该采用constauto_ptr然后执行const_cast插入它。如果您在删除元素时将auto_type交还给客户端代码,则需要从中解压指针并将其传输到co